The enriched median routing problem and its usefulness in practice

Emergency response fleets often have to simultaneously perform two types of tasks: (1) urgent tasks requiring immediate action, and (2) non-urgent preventive maintenance that can be scheduled upfront. In Huizing et al. (2020), proposed the Median Routing Problem (MRP) optimally schedule agents a given set tasks, such time for remains minimal. They both an exact MILP-solution fast, scalable accurate heuristic. However, when implementing MRP-solution in real-life pilot with Dutch railway provider, we found model needed extended by including additional practical objectives constraints. Therefore, this paper, extend MRP so-called Enriched (E-MRP), making much better aligned considerations from practice. Accordingly, MRP-based solutions E-MRP. This allows us compare performance our E-MRP obtained current operational practice partnering infrastructure company. We conclude solution leads strong reduction emergency times compared smartly scheduling same volumes tasks.